/**
 * 
 * @param {number[]} arr 
 * @description 最普通的方式
 * @description 做完之后可以想一下哪里可以优化 -》 2.js
 */
function bubbleSort(arr) {
    const len = arr.length
    for (let i = 0; i < len; i++) {
        for (let j = 0; j < len - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
            }
        }
    }
    return arr
}

console.log(bubbleSort([5, 4, 3, 2, 1]))